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Abstract 

We consider the W-extended logarithmic minimal model WCM(p,p'). As in the rational minimal 
models, the so-called fundamental fusion algebra of WCA4(p,p') is described by a simple graph fusion 
algebra. The fusion matrices in the regular representation thereof are mutually commuting, but in 
general not diagonalizable. Nevertheless, we show that they can be brought simultaneously to block- 
diagonal forms whose blocks are upper-triangular matrices of dimension 1, 3, 5 or 9. The directed graphs 
associated with the two fundamental modules are described in detail. The corresponding adjacency 
matrices share a complete set of common generalized eigenvectors organized as a web constructed by 
interlacing the Jordan chains of the two matrices. This web is here called a Jordan web and it consists 
of connected subwebs with 1, 3, 5 or 9 generalized eigenvectors. The similarity matrix, formed by 
concatenating these vectors, simultaneously brings the two fundamental adjacency matrices to Jordan 
canonical form modulo permutation similarity. The ranks of the participating Jordan blocks are 1 
or 3, and the corresponding eigenvalues are given by 2 cos ^ where j = 0, . . . ,p and p = p,p'- For 
p > 1, only some of the modules in the fundamental fusion algebra of W£M(p,p') are associated 
with boundary conditions within our lattice approach. The regular representation of the corresponding 
fusion subalgebra has features similar to the ones in the regular representation of the fundamental fusion 
algebra, but with dimensions of the upper-triangular blocks and connected Jordan-web components 
given by 1, 2, 3 or 8. Some of the key results are illustrated for W-extended critical percolation 
WCM{2,3). 
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1 Introduction 



A central question of much current interest is whether an extended symmetry algebra W [JJ [2] exists for 
logarithmic conformal field theories [SHUGSE] like the logarithmic minimal models £A4(p,p') [71 El [9]. 
These models contain a countably infinite number of inequivalent Virasoro modules which the extended 
symmetry should reorganize into a finite number of W-extended modules closing under fusion. In the 
case of the logarithmic minimal models £A4(l,p'), the existence and properties of such an extended 
W-symmetry, including the associated fusion rules, are by now largely understood [lOl [HI 121 [131 
[T5l [TBI HPT] . The works [TBI [19] strongly indicate the existence of a Wpy symmetry algebra for general 
augmented minimal models, but offer only very limited insight into the associated fusion algebras. 
Recently, a detailed description of these fusion algebras has been provided in pOj EJJ [22] generalizing 
the approach of [T7J. Extending ideas originating with Cardy [231 [23], this approach uses a strip-lattice 
implementation of fusion to obtain the fusion rules of the entire series of logarithmic minimal models 
£A4(p,p') in the W-extended picture where they are denoted by W£A4(p,p'). It is stressed, that the 
extended picture is described by the same lattice model as the Virasoro picture. 

Contrary to the situation in the Virasoro picture, for p > 1, there is no identity nor a pair of 
so-called fundamental modules in the lattice approach to W£A4(p,p'). In [22] . we found that one can 
supplement the set of indecomposable modules associated with boundary conditions by a set of reducible 
yet indecomposable rank-1 modules. This algebraically enlarged set was shown to yield a well-defined 
fusion algebra called the fundamental fusion algebra. This algebra is so named since it is generated from 
repeated fusions of the two fundamental modules (2, l) w and (1, 2) w in addition to the identity (1, l) w 
which is now present for all p. It was also found that the fusion algebra generated by modules associated 
with boundary conditions is an ideal of the fundamental fusion algebra. Further algebraic extensions 
exist. In particular, for p > 1, there are additional irreducible modules not associated with boundary 
conditions. Their fusion properties have been systematically examined only very recently [251 126} \Tf\. 
Here we restrict ourselves to the modules generating the fundamental fusion algebra. 

The fusion matrices of a standard rational conformal field theory are diagonalizable. This is 
made manifest by the Verlinde formula [28] where the diagonalizing similarity matrix is the modular 
S'-matrix of the characters in the theory. In a logarithmic conformal field theory, on the other hand, 
there are typically more linearly independent representations than linearly independent characters due 
to the presence of indecomposable modules of rank greater than 1. Consequently, there is no Verlinde 
formula in the usual sense and the fusion matrices may not all be diagonalizable. This is indeed the 
situation for the W-extended logarithmic minimal models W£A4(p,p') analyzed in the present work. 

In the regular representation of a fusion algebra, the fusion matrices are mutually commuting. 
Viewing the fusion matrices as adjacency matrices of graphs, the fusion rules are succinctly encoded 
in these fusion graphs. In this context, the regular representation of a fusion algebra is referred to as 
the graph fusion algebra. Fusion graphs have been the key to the classification of rational conformal 
field theories on the cylinder [29l [30] and on the torus [3TJ [32j [33l 01] • In the rational yl-type theories, 
the Verlinde algebra yields a diagonal modular invariant, while D- and -E-type theories are related to 
non-diagonal modular invariants. The Ocneanu algebras arise when considering fusion on the torus, 
with left and right chiral halves of the theory, and involve Ocneanu graphs. We refer to [351 [36l \37\ [38] 
for earlier results on the interrelation between fusion algebras, graphs and modular invariants. It is our 
hope that the present work will be a step in the direction of extending these fundamental insights to 
the logarithmic conformal field theories. 

As already indicated, the fusion matrices in the regular representation of the fundamental fusion 
algebra are mutually commuting, but in general not diagonalizable. Nevertheless, we show that they 
can be brought simultaneously to block-diagonal forms whose blocks are upper-triangular matrices of 
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dimension 1, 3, 5 or 9. The directed graphs associated with the two fundamental modules are described 
in detail. They consist of a number of connected components of which there are two prototypes. The 
adjacency matrices of these tadpole graphs and eye-patch graphs are Jordan decomposed explicitly. 
Combining them, the adjacency matrices X and Y of the two fundamental graphs are found to share 
a complete set of common generalized eigenvectors organized as a web constructed by interlacing the 
Jordan chains of X and Y. This web is here called a Jordan web and it consists of connected subwebs 
with 1, 3, 5 or 9 generalized eigenvectors. The similarity matrix, formed by concatenating these vectors, 
simultaneously brings X and Y to Jordan canonical form modulo permutation similarity. For p > 1, it is 
simply not possible to properly Jordan decompose them simultaneously. The ranks of the participating 
Jordan blocks are 1 or 3, and the corresponding eigenvalues are given by 2 cos ^ where j = 0, . . . , p 
and p = p,p'- 

For p = 1, the fundamental fusion graph with adjacency matrix Y is given by a single eye-patch 
graph and is thus connected. The fundamental fusion matrix X acts as a conjugation on this eye-patch 
graph. In contrast to the situation for p > 1, as demonstrated in [39j, these simple properties allow for 
the existence of a similarity matrix which simultaneously brings all fusion matrices of the fundamental 
fusion algebra of W£M(l,p') to Jordan form. The two fundamental fusion matrices, in particular, 
are both brought to Jordan canonical form by this similarity transformation. The present work is an 
extension of the paper [39] on WCA4(l,p') to the general series of W-extended logarithmic minimal 
models WCM(p,p'). 

For p > 1, only some of the modules in the fundamental fusion algebra of WCA4(p,p') are 
associated with boundary conditions within our lattice approach. The fusion matrices in the regular 
representation of the corresponding fusion subalgebra have features similar to the ones for the larger 
fundamental fusion algebra. From [22] , we know that the modules associated with boundary conditions 
form an ideal of the fundamental fusion algebra. Their matrix realizations therefore follow from 
the realizations of the generators of the fundamental fusion algebra by elimination of the rows and 
columns corresponding to the modules not associated with boundary conditions. According to [22J, 
every fusion matrix JV„ can be written as a polynomial in the fundamental fusion matrices X and Y. 
Likewise, every fusion matrix Nn can be written as a polynomial in the auxiliary fusion matrices X 
and Y obtained from X and Y by the aforementioned elimination procedure. For p > 1, the matrix Y 
does not correspond to a module associated with a boundary condition and is, in this sense, auxiliary. 
For p > 2, this applies to both X and Y. Despite their auxiliary status, the matrices X and Y are 
very useful in the description of the spectral decomposition of the fusion matrices Nn. We refer to 
the corresponding directed graphs as auxiliary fusion graphs. As in the case of the fundamental fusion 
graphs, the auxiliary fusion graphs consist of a certain number of connected components of which 
there are two prototypes: cycle graphs and the eye-patch graphs above. We show that the auxiliary 
adjacency matrices X and Y share a complete set of common generalized eigenvectors, and that the 
corresponding Jordan web consists of connected subwebs with 1, 2, 3 or 8 generalized eigenvectors. We 
subsequently show that the fusion matrices Nn can be brought simultaneously to block-diagonal forms 
whose blocks are upper-triangular matrices of dimension 1, 2, 3 or 8. 

The remaining part of this paper is organized as follows. Section [2] briefly reviews some basics 
of W£A4(p,p') and its fundamental fusion algebra. The associated graph fusion algebras are formally 
introduced and the fusion rules involving the fundamental modules are summarized. The cycle, tad- 
pole and eye-patch graphs are defined in Section O and the spectral decompositions of their adjacency 
matrices are worked out in detail. These results are conveniently expressed in terms of Chebyshev 
polynomials. Using the summarized fusion rules just mentioned, in Section 01 we determine the funda- 
mental and auxiliary fusion graphs as well as their adjacency matrices. We recall that the connected 
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components of these graphs are of the form discussed in Section [3l In Section [51 we work out the 
spectral decompositions of the fundamental and auxiliary fusion matrices. In both cases, we determine 
a complete set of common generalized eigenvectors and describe the corresponding Jordan web and its 
connected components. The Jordan canonical forms of the fundamental and auxiliary fusion matrices 
follow readily. Arising as the result of the simultaneous similarity transformation of the general fusion 
matrices, we also present explicit expressions for the block-diagonal forms of these matrices. Section [6] 
contains some concluding remarks and indications of future work, while Appendix [A] provides elemen- 
tary examples demonstrating that two commuting matrices may not share a complete set of common 
generalized eigenvectors nor necessarily be brought simultaneously to Jordan form. In Appendix iBl 
the Jordan subwebs formed by the common generalized eigenvectors of X and Y are collected in table 
form with respect to the corresponding eigenvalues. At various places in the paper, some of the key 
results are illustrated for W-extended critical percolation WCM(2,3). 



2 W-extended logarithmic minimal models 

A logarithmic minimal model CM(p,p') is defined [9] for every coprime pair of positive integers 
p < p '. The model has central charge 

c=l-6^-# (2.1) 
pp' 



A Pi(T = j—j , p, a€N (2.2) 



and conformal weights 

(pp' — ap) 2 — (p' — p) 2 
App' 

Its W-extension W£M(p,p') is discussed in [T71 [201 ED E2] and briefly reviewed in the following. 
Throughout, we are using the following notation and conventions 



1 - (-l) n 

Z n ,m = Zn[n,m], e(n) = , n-m = 1 + e(n + m) , n,mGZ (2-3) 

and 

K, k' G Zi ( 2, a G Zi )P _i, b G Z ljP /_!, r G Z ljP , s G Z 1;P / (2.4) 



2.1 Modules associated with boundary conditions 

The indecomposable modules in WCAi(p,p'), which can be associated with Yang-Baxter integrable 
boundary conditions on the strip lattice and W-invariant boundary conditions in the continuum scaling 
limit, were identified in \20\ [21] by extending constructions in [T7j pertaining to the case p = 1. The 
set of these modules is given by 

{W(A KPtb ), W(A a>Kp ,), W(A repy ), (n$ t8 ) w , (<^)w, «i P >)w} (2-5) 
and is of cardinality 

6pp' -2p- 2p' (2.6) 

Here we have adopted the notation of |25| denoting a W-irreducible module of conformal weight A by 
W(A). Thus, there are 2p + 2p' — 2 irreducible (hence indecomposable rank-1) modules 

{W(A KPiS ),W(A r . Kp 0} (2-7) 
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where the two modules W(A KP)P ) = W(A P)Kp /) are listed twice, in addition to App' — 2p — 2p' indecom- 
posable rank-2 modules 

{W£.W<IpO W } (2-8) 
and 2(p — l){p' — 1) indecomposable rank-3 modules 

{( n np,K' P M subject to {^ a p b 2p/ )w = (Kp^w and ( n 2p b ,2p>)w = ( n p b p>)w ( 2 - 9 ) 

The associative and commutative fusion algebra of the modules (|2.5p was determined in |21|, 122] . There 
is no algebra unit or identity for p > 1, while, for p = 1, the irreducible module W(Ai 5 i) is the identity. 

2.2 Fundamental fusion algebra 

In [22], we found that one can supplement the set of indecomposable modules (|2.5j) by the (p— l)(p' — 1) 
reducible yet indecomposable rank-1 modules 

{{a,b) w }, A(M) W ) = A a , b (2.10) 

with conjectured embedding patterns given by 



(a,b) 



w 



(A 2p -a,b)w (A a ,2p'-&)>v 



Their characters read 



X [(a, b) w }(q) = -L ^(k 2 - 1) ^ P '+b P+ 2kpp')yW _ q (ap'-bp + 2kp P >)y±PP^ (2.12) 
where r/(z) is the Dedekind eta function 

oo 

V(q) = q*l[(l-<n (2-13) 

n=l 

The cardinality of the enlarged set of indecomposable modules is readily seen to be given by 

7pp' - 3p - 3p' + 1 (2.14) 

and this set was shown in |22] to yield a well-defined fusion algebra called the fundamental fusion 
algebra 

Fnnd[WCM(p,p')} = <(1, l) w , (2, l) w , (1, 2) w > (2.15) 

This algebra is so named since it is generated from repeated fusions of the two fundamental modules 
(2, l) w and (l,2) w in addition to the identity (l,l) w which is now present for all p. The module 
(l,l)yy is irreducible for p = 1 in which case (l,l) w = W(Ai 5 i). The module (2, l) w is irreducible 
for p = 1,2 in which case (2, l) w = W(A2,i). The module (l,2) w is irreducible for p' = 2 in 
which case (l,2) w = W(Ai 5 2). From [22], we know that the fusion algebra generated by the modules 
(I2.5|) is an ideal of the fundamental fusion algebra. To simplify the notation, we sometimes write 



(7^r,'s)w = ( r ' s )w or ( r ' s )w = W(A rjS ) if (r, s) w happens to be irreducible. 

Further algebraic extensions exist. In particular, for p > 1, there are irreducible modules not 
associated with boundary conditions as the ones in (|2.5p . Their fusion properties have been systemat- 
ically examined only very recently [251 l26j [27] . Here we restrict ourselves to the modules generating 
the fundamental fusion algebra. 
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2.3 Fusion products of fundamental modules 

Since the associative and commutative fundamental fusion algebra is generated from repeated fusions of 
the two fundamental modules (2, l) w and (1, 2)™,, the complete set of fusion rules can be reconstructed 
from knowledge of the basic fusion products involving these two modules. Here we list all such fusion 
products. For p = 1, we have 

(2,l) w <g) (k,s)w = (2-k,s) w 
(2,l) w ®(tt!;^) w = (^ 2 . K)p ,)w (2-16) 

while for p > 1, we have 

(2,l) w ® = (1 -<5 a ,i)(a- l,6) w e (a + l,6) w 

(2,l) w ©( K p, S ) w = (^° s ) w 

(2, l) w <g> (a, /ej/) w = (l - 5 a ,i)(a - I, up ) w © (a + l,Kp')w 

(2, l) w © (7^° s ) w = 2<5 ail (Kp,s) w ©25 a ,p_i((2-K)p,s) w 

©(1 - <5 a ,l)(^'V © (1 " 

(2, l) w © (ft 

e(i _ 5r l ) (i _ ^ ((n° r \ Kp/ ) w © (rcJJwM 

(2, l)w ® (K P y)w = 2<5 a , 1 (^)w®2 < 5 a , p _ 1 (^ 2 . /t)p/ )w 



(1 " <W) (K P l'')w © (1 " <W-i) (Kp,i'')w (2-17) 



Since // > p > 1 , we simply have 



(l,2) w ©(a,6) vv = (l-<5 6i i)(o,6-l) vv e(a,6 + l) vv 
(l,2) w © (Kp,b) w = (l-S bjl )(Kp,b-l) w ®(Kp,b + l) w 

(l,2) w ®(W)w = (<*L)w 



(1,2) W ®(^°J VV = <5 M (^° )2 )w©V(^V) 

©(i - <y a ,i) (i - <w) ((^° )8 _i)w © (^° s+ i)w) 

(1, 2) w © (^ p ,)w = 2 <5 fc)1 (r, k P ') w © 2V-i(r, (2 • n)p') w 

©(1 " M(^)w © (1 " V-0 (<'£'% 
(1, 2) w © (K p y)w = 2<5 fe) i(^ p ° p ,)w © 2V-i(^)w')w 



w 



'(1 - M (<y)w © (1 - V-0 (<y)w (2-18) 



for all peN. 



2.4 Graph fusion algebras 

Let If denote the set of indecomposable modules appearing in the fundamental fusion algebra of 
WCM (p, p') . In the regular representation 

n^n v =Y, n ^ Xn ^ ^velf (2.19) 
\ei f 
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of this fusion algebra, the fusion matrices are mutually commuting, but in general not diagonalizable. 
Viewing the fusion matrices as adjacency matrices of graphs, the fusion rules are neatly encoded in the 
graphs. In this context, f)2. 19j) is referred to as the graph fusion algebra of W£A4(p,p'), in this case 
corresponding to the fundamental fusion algebra. 

As demonstrated in Section 14.11 the fundamental fusion graphs, the ones associated to the two 
fundamental modules, have two particular types of connected and directed components. In Section [3j 
we discuss the spectral decomposition of the adjacency matrices of these subgraphs. The adjacency 
matrices of the fundamental fusion graphs themselves are given by the matrix realizations of the two 
fundamental modules. We use 



X = (l + S p>1 )N i2>1)yv , Y = 7V (lj2)w (2.20) 

as a convenient shorthand for these matrices. The normalization of X is chosen to ensure universality 
of notation in the following. In Section we will demonstrate that X and Y can be simultaneously 
brought to Jordan form, modulo permutation similarity, by a common similarity transformation. It is 
recalled that two matrices A and B are permutation similar if for some permutation matrix P, 

A = P~ l BP (2.21) 

In [22], we found that the fundamental fusion algebra is isomorphic to the polynomial ring 

C[X, Y]/(P p (X),P p , (Y), P PiP ,(X, Y)) (2.22) 

where 

P n (x) = 2(r 2n (f)-l)L/ n _ 1 (§), P n ,n'(x,y) = (T n (§) - T n /({())l7 n _i(§)E/ n /_i({f) (2.23) 

Here T n (z) and U n (z) denote the Chebyshev polynomials of the first and second kind, respectively. 
The isomorphism is given by 

(a,b) w o U a ^(^)U b ^) 

W(A KP:S ) o ia«p-i(#)0,-iGr) 

W(A a>Kpl ) o £E7a-i(#)lV-i(T) 

(?Ow S r »(#)E^-i(#)tf.-i(£) 
K'lOw » lU r ^)T b {^)U Kp ,^) 

(<y)w « £ MfP KP -i(§)T b a)U p ,^) (2.24) 

where it is noted that 

CW-i(f)tV-i(i) = C/ p -i(f)^-i(i) (mod P Ptpl (X,Y)) (2.25) 

Identifying the formal entities X and Y appearing in (12. 22p with the two fundamental matrices (I2.20P 
of matching notation, we obtain the regular representation (|2.19p of the fundamental fusion algebra. 

Letting X b denote the set of indecomposable modules f|2.5j) associated with boundary conditions, 
the regular representation of the corresponding fusion algebra is given by 

N^N„ = ^/^A, ^vel b (2.26) 

\ei b 
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Since this fusion algebra is an ideal of the fundamental fusion algebra, iV„, for every jj, £ lb, is obtained 
from Nn by elimination of the rows and columns corresponding to the (p— l)(p' — 1) modules (I2,10p not 
associated with boundary conditions. Indeed, ordering the elements of If according to If = (If\Ib)Ulb 
yields 



N„ 







H e If \ lb; 



Utilizing this block-triangular structure for X and Y 



N„ 







(t 





H € lb 



(2.27) 



X 



X 



Y 



Y 



(2.28) 



we have 



= poUX,Y) 







poV(X,F) 



(2.29) 



where poh(X, 1") is the polynomial appearing in (|2.24p for /i£L, It follows that we can express the 



fusion matrices in terms of the matrices X and Y 



= po\JX,Y), fie I b 



(2.30) 



using the same polynomial as in the description of 2V„ in terms of X and Y (|2.29|) . For p > 2, we 
have (2, l)yy, (1, 2)yy elf\ lb, in which case the matrices X and Y should be thought of as auxiliary 
matrices. Similarly, for p = 2, we have (1, 2) w E Ij \ Ib- Despite their auxiliary status, the matrices X 
and Y are very useful in the description of the spectral decomposition of the fusion matrices iV^. We 
refer to the corresponding directed graphs as auxiliary fusion graphs. As in the case of the fundamental 
fusion graphs, the auxiliary ones consist of two particular types of connected and directed components, 
one of which also appears as subgraphs of the fundamental fusion graphs. 



3 Spectral decomposition of adjacency matrices 
3.1 Cycle, tadpole and eye-patch graphs 

As already mentioned, a fundamental (or auxiliary) fusion graph consists of a number of connected 
components. There are three prototypes: cycle graphs, tadpole graphs and eye-patch graphs, and they 
are the topic of the present section. The connected subgraphs of the fundamental fusion graphs are all 
tadpole or eye-patch graphs, while the connected subgraphs of the auxiliary fusion graphs are all cycle 
or eye-patch graphs. All of these connected graphs depend on a single integer order parameter p > 2. 
We refer to a connected and directed graph of the type 



/ \ 

L R 



(3.1) 
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as a cycle graph with order parameter p. Its order is 2p and the labeling of the 2p vertices has been 
chosen to reflect their position in the graph. The cycle graph with order parameter p = 2 is given by 



L R 



In the ordered basis 



{L, Ui, . . . , U p -i,R, D\, . . . , Dp-x) 
the adjacency matrix associated to the cycle graph (13. lj) is given by 





1 






2 


1 

1 

1 

1 


2 












1 






2 


1 

1 

1 

1 oj 



(3.2) 
(3.3) 



(3.4) 



The first and (p + l)'th rows and columns (corresponding to L and R) are emphasized to signal their 
special status. For p = 2, the adjacency matrix is 



C-2 



We refer to a connected and directed graph of the type 



/o 


1 







2 





2 














1 


\2 





2 


0/ 



(3.5) 



L 



L, 



U n - 



p-1 



R 



(3.6) 



as a tadpole graph with order parameter p. Its order is 3p — 1 and the labeling of the 3p — 1 vertices 
has been chosen to reflect their position in the graph. The tadpole graph with order parameter p = 2 
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is given by 



L L / X 

Li — - L 2 R 

In the ordered basis 

{Li, . . . , L p -i, L p , Ui, . . . , U p -i,R, D\, . . . , -D p _i} 
the adjacency matrix associated to the tadpole graph (13. 6h is given by 



To 



(0 1 
1 

1 

1 


1 














1 








2 


1 

1 

1 

1 


2 














1 


V 


2 




2 


1 

1 

1 

1 o) 



(3.7) 
(3.8) 



(3.9) 



The p'th and (2p)'th rows and columns (corresponding to L p and R) are emphasized to signal their 
special status. For p = 2, the adjacency matrix is 

/0 1 0\ 
10 

% = 2 2 (3.10) 
1 
\0 2 2 0/ 

We also introduce what we call an eye-patch graph with order parameter p 



Li 



Lp-i — *- L, 



/ 



Ui 



p-l 



Rp -< — R 



■p-i 



D 



Di 



— R 1 



(3.11) 
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which, for p = 2, reduces to 



L 9 



R2 



(3.12) 



The order of the graph (|3.1ip is 4p — 2, and the labeling of the 4/3 — 2 vertices has been chosen to reflect 
their position in the graph. In the ordered basis 



[L\, . . . , L p _i, L p , Ui, . . . , U p -i,Rx, . . . , R p -i,R p , Z?i, . . . , -Dp-i} 
the adjacency matrix associated to the graph (13. lip is given by 



(3.13) 



/o 1 

1 

1 

1 n 
1 U 


1 
1 
















1 










2 


1 

1 

1 

1 





2 











1 

1 

1 

1 


1 
















1 


V 


2 






2 


1 

1 

1 

1 0) 



(3.14) 



The p'th and (3p — l)'th rows and columns (corresponding to L p and R p ) are emphasized to signal 
their special status. For p = 2, the adjacency matrix (|3.14p is meant to reduce to 



Si 





1 











o\ 








1 














2 








2 

















1 




















1 


\o 


2 








2 


0/ 



(3.15) 
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Extending the definition of the order parameter to p = 1, we let a cycle, tadpole or eye-patch 
graph collapse to the following directed order-2 graph 



L 



R 



This type of graph is relevant only when considering the series WCM(l,p') 
adjacency matrix is 

Ci = Ti = E X = (° g 

3.2 Spectral decompositions 



(3.16) 

The corresponding 
(3.17) 



In preparation for the spectral decomposition of the adjacency matrices (|3,4p . (|3.9p and (|3.14p . we 
recall that canonical Jordan blocks of rank-2 or -3 associated to the eigenvalue A of a matrix A are 
given by 



Jx, 



A 1 
A 



Jx:. 



A 


1 








A 


1 








A 



(3.18) 



They appear in the Jordan decomposition of A if the eigenvalue A gives rise to a Jordan chain of length 
2 or 3, where a Jordan chain of length 3, in particular, is given by 



Av^ = Xv^ + v^, 
This chain of relations implies that 



(A - XI) 



,(2) 



,(1) 



(A - XI) 



,(0) 



(A - XI) 



0, 



4),2 



(3.19) 



(3.20) 



indicating that the vectors are generalized eigenvectors. A proper eigenvector is merely a special type 
of generalized eigenvector. We say that an upper-triangular (square) matrix with identical entries A 
on the diagonal is a Jordan block if the geometric multiplicity of (the single eigenvalue) A is 1. It is a 
Jordan canonical block (as in (I3.18P ) if the entries on the super-diagonal are 1 while all entries above 
the super-diagonal are 0. A block-diagonal matrix is of Jordan (canonical) form if every block is a 
Jordan (canonical) block. 

Following [39J, we introduce the 2p — 1 functions fh(x), h G Zi^p-i, defined by 

f p+k (x) = 2T fc (f)[/ p _ 1 (§) (3.21) 



/*(*) = I7 fc _i(f), f P (x) = E7p-i(f), 

Here, and in the following, we are using the convention 

k € %i,p-l 

Certain useful properties of fh{x) are listed here, while further details can be found in 
the functions satisfy recursive relations allowing us to express xfh(x), for h £ as 



(3.22) 
For p > 2, 



h{x 

fh-i(x) + fh+i(x 
f P +i(x 
V P (x) + f p+2 (x 

fh-i(x) + fh+i(x 



xfi(x) 

xfh(x), 

xf P (x) 

xfp+i(x) 

xfh(x), 



h e Z 2l/ ,-i 



h € 



- J p+2,2p-2 



(3.23) 
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It follows that 



2f p (x) + f p+2 (x 



xf{(x) + h(x), 

X f'h( X ) + M x ), 
X f'p{ X ) + fpi X )i 

x f'p+i( x ) +f P +l{x), 

X f'h( X ) + M X ): 



2f;(x) + r; +2 (x) 



xf['(x) + 2f[(x) 
xf£(x)+2f> h (x) 
xf';(x)+2f p (x) 

xfi; +1 (x) + 2f p 



p+1 



[X 



xf»(x)+2f' h (x) 



(3.24) 

with the conditions on h adopted from ()3.23p . It is noted that we have not included any relations 
involving xf2 P -i(x) for general x. Instead, we focus on evaluations at x = Xj, for j G Zo,p, where 



2(-l)7p(A J ) + / 2p - 2 (A i ) 
2(-l) fe /;(A fe ) + /^_ 2 (A fe ) 
2{-lf f!{X k ) + f" 2 (X k ) 



Aj/2 P -i(Aj), j e %i, p -i or i = j G {0,p} 

Afc/2 P -i(Afe) + /2p-i(Afc) 
Afc/2 P -i(Afc) + 2/ 2p _i(A & ) 



We also note that 



//i(Afc 

A convenient notation to be used below is 



0, 



d e x fh( x ), 



p,2p-l 



1 «^ 



£g 



J 0,2, 



/l G 



J l>2p-1 



(3.25) 
(3.26) 

(3.27) 



where 0! = 1. 

Since the spectral decompositions of C p , T p and £ p are worked out in Section 13. 2. 11 13.2721 and [3^2.31 
for p > 2, we here discuss the rather trivial spectral decomposition of C\ = T\ = £\ f|3. 1T|) in the 
framework employed in those sections. With p = 1, the eigenvalues are 



Xj = 2 cos 



j G ^0,p 



(3.28) 



with corresponding eigenvectors given by 
Vo = 



/p(Ao) 

X-i)°f P (H 



Vo 



/p(Ap) 
f-l)%(AA 



The minimal and characteristic polynomials of C\ are given by 

m(Ci) = (d-A /)(Ci-A p /) = C?-4T, det(A/-d) = (A-A )(A-A P ) 
while the similarity matrix constructed by concatenating the two eigenvectors 

Q Cl = {v v p ) 

diagonalizes C\ 

QcfrQc = diag(A ,A p ) = diag(2,-2) 



(3.29) 

A 2 - 4 (3.30) 

(3.31) 
(3.32) 
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3.2.1 Cycle graphs 



It follows from the explicit construction of generalized eigenvectors below that the eigenvalues of C = C 
p > 1, are given by (|3.28p . while the minimal and characteristic polynomials of C are given by 

m(C) = (C - X Q I)(C - X p I)H(C - X k I) 2 = (C 2 -AI)U 2 p ^) 



pi 



k=l 



P-1 



det(AJ-C) = (A-A )(A-A P );Q(A-A fc ) 2 = (A 2 - 4)^(1) 



(3.33) 



k=l 



This implies that the Jordan canonical form of C consists of p — 1 rank-2 blocks associated to the 



eigenvalues X k , and two rank-1 blocks associated to the eigenvalues Aq = 2, A, 



-2. The number of 



linearly independent eigenvectors of C is thus p + 1. Since the null-space of C is empty for p odd but 
one-dimensional for p even, the rank of C is 



rank(C) = 2p — e(p — 1) = 2p - 1 + e(p) 



(3.34) 



To establish these results on C, we now discuss the two eigenvectors corresponding to Ao = 2, 
\ p = —2, and the p— \ Jordan chains of length 2 associated to X k . Using the various properties of the 
functions fh(x) discussed above, it is straightforward to verify that 



( /p(Ao) \ 



/2p-l(Ao) 



(-l)%(Ao) 



C n 



( f P (K) \ 



V(-l)°/2p-l(A )/ 
are eigenvectors of C 

CCo = XoCo, 
For every k € Zj „_i, it is likewise verified that 

/ /;(A fc ) \ 



(-1)%(A P ) 



\(-iyf 2p -i(x P )J 



(3.35) 



CC p — XpCp 



(3.36) 



a 



(0) 



/2p-l(Afc) 



(-i) fc /;(A fc ) 



a 



(1) 



/ ifp(h) 



|/2p-l(Afc) 



^(-i) fc /;(A fc ) 

Vi(-i)*ii_i(A»)y 



(3.37) 



form the Jordan chain 



(0) 



(1) 



'k — /x ^k ' ~ /x ^k t" ^fc (3.38) 

Finally, the 2/3-dimensional matrix Qc is constructed by concatenating the generalized eigenvectors 
(I335|) and (13371) 

Qc = (C | C{ 0) cf | ... | cf\ c£_\ | C p ) (3.39) 
By a similarity transformation, this matrix converts C into its Jordan canonical form 

Jc = Qc'CQc = diag(Ao,JA 1)2! ... ! J'A p _ 1 ,2,A p ) (3.40) 
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3.2.2 Tadpole graphs 



It follows from the explicit construction of generalized eigenvectors below that the eigenvalues of T = 7~ p , 
p > 1, are given by (|3.28p . while the minimal and characteristic polynomials of T are given by 

P-i 

m(T) = (T-A /)(T-A,/)n(T-A fc /) 3 = (T 3 -4Z)D*.i(£) 



k=l 



P-1 



det(AI-T) = (A-A )(A-A P )[](A-A fc ) 3 = (A 2 - 4)f7 3 _ 1 (|) 



(3.41) 



fc=i 



This implies that the Jordan canonical form of T consists of p — 1 rank-3 blocks associated to the 



eigenvalues A&, and two rank-1 blocks associated to the eigenvalues Aq = 2, A, 



-2. The number of 



linearly independent eigenvectors of T is thus p + 1. Since the null-space of T is empty for p odd but 
one-dimensional for p even, the rank of T is 

rank(T) = 3p - 1 - e(p - 1) = 3p - 2 + e(p) (3.42) 

To establish these results on T, we now discuss the two eigenvectors corresponding to Ao = 2, 

A 

functions fh(x) discussed above, it is straightforward to verify that 



p — —2, and the p — 1 Jordan chains of length 3 associated to A&. Using the various properties of the 



/p-i(Aj) 




j i = 0, p; 



T, 



(0) 



-iy/p(Ai) 



V(-i)v 2p -i(A,)y 

are eigenvectors of T 

TT = AqT , 



/p-i(Afc) 




(-l) fe /p(A fe ) 



V(-i) fc /2p-i(A fc )y 



/ A(A fc ) \ 



fp-i(h 




(3.43) 



V o y 



(0) 



(0) 



rr 



ApT p 



(3.44) 



For every A; € 



J i,p-i> 



it is likewise verified that together with 



/ /l(Afe) \ 



f' i(A fe ) 




(-i) fc /;(A fe ) 
V!-i) fc /^-i(A fe )y 



r, 



(2) 



|/i'(A& 



) \ 



l/p-i(Afc) 




^(-i) fc /;(A fc ) 

\i(-l) fc /&-i(A*)7 



(3.45) 
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form the Jordan chain 

TT^ = \ k T ( ^\ TT fc (1) = AfcT^+lf), TT fc (2) = \ k T ( * ] +T^ ] (3.46) 

Finally, the (3p — l)-dimensional matrix Q-j is constructed by concatenating the generalized eigen- 
vectors flSjgp and (13743]) 

Qr=(r |r 1 (0) if if | . . . | rf\ t { p %\t p ) (3.47) 

By a similarity transformation, this matrix converts T into its Jordan canonical form 

J T = Q^TQt = diag(A ,JA ll 3,...,JA p _ 1 ,3,A p ) (3.48) 

3.2.3 Eye-patch graphs 

It follows from the explicit construction of generalized eigenvectors below that the eigenvalues of £ = £ p , 
p > 1, are given by (I3.28p . while the minimal and characteristic polynomials of £ are given by 

p-i 

m{£) = (£ - \ Q I)(£ - \ P I)H(£ - Xklf = («? 2 -4/)C/ p 3 _ 1 (f) 

fc=i 

p-i 

det(A/-£) = (A-A )(A-A p )n(A-A fc ) 4 = (A 2 -4)^(1) (3.49) 

fc=i 

This implies that the Jordan canonical form of £ consists of p — 1 rank-3 blocks associated to the 
eigenvalues A/%, and p + 1 rank-1 blocks associated to the eigenvalues \j. The number of linearly 
independent eigenvectors of £ is thus 2p. Since the null-space of £ is empty for p odd but two- 
dimensional for p even, the rank of £ is 

rank(£) = 4p - 2 - 2e(p - 1) = 4(p - 1) + 2e(p) (3.50) 

To establish these results on £, we now discuss the p — 1 Jordan chains of length 3 associated 
to Afe, and the additional p + 1 eigenvectors corresponding to Aj. Using the various properties of the 
functions fh(x) discussed above, it is straightforward to verify that 







/ /i(Afe) \ 


/ /i(Afc) \ 


/p-i(Ai) 




/p-i(Afc) 


/p-i(Afe) 


/p(Ai) 




/p(A fc ) 





/2p-l(Aj) 


, j — 0, p; £ fc - 


/2p-l(Afc) 





(-iy/i(A,) 


(-l^-ViCA*) 


(-l) fc -Vi(A fc ) 


(-ly/p-xCA,-) 




(-l) fc -Vp-i(A fe ) 


(-l^/p-i^) 


(-1) j 7p(A,) 




(-l)*" 1 /^**) 









V(-l) fc - 1 / 2 p-i(A fc )/ 


V o / 



(3.51) 
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and 



/ /i(A fc ) \ 



/p-i(Afc) 



(o) 




-l) fc /i(A fc ) 



(-l)*/,-i(A fc ) 



(-l) fc /p(A fc ) 



V(-l)%-i(A*)/ 



/ A(A*) \ 



/o-i(Afc) 




(-l) fc /i(A fc ) 



(-l) fc /p-i(A fc ) 



(3.52) 



££ 



(o) 



Afc#fc° , 



are eigenvectors of £ 

The vectors £7& and are readily seen to be linearly independent. For every k G 
verified that E^ together with 



^pE p 



-a,p-l 



(3.53) 



it is likewise 



/ /((A*) \ 



(i) 




(2) 



\(-i)%-i(A fc y 



2/1 (Afc) 



2/p-i(Ajfc) 




i(-i)Vr(A fc ) 

i(-l) fc /Li(A fc ) 



i(-i) fc /;(A fc ) 



(3.54) 



form the Jordan chain 



(0) 



££ 



(l) 



,(0) 



Afc^ + E k > 



(2) 



X p( 2 ) _J_ F W 



(3.55) 



Finally, the (4/3 — 2)-dimensional matrix Qz is constructed by concatenating the generalized eigen- 
vectors (l33Tj) . (p32l) and (|533l) 



(0) „(!) 



-£/Q -^1 -^1 



(2) I I p P (0) p (2) I 

... I E p _ x I 



(3.56) 
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By a similarity transformation, this matrix converts 6 into its Jordan canonical form 

Js = Q^SQe = diag(A ;Ai, JAi,3;---;Ap-i, Ja p _ 1)3 ;A p ) (3.57) 



4 Fundamental and auxiliary fusion graphs 
4.1 Fundamental fusion graphs 

The graphs associated to the two fundamental modules are called fundamental fusion graphs and consist 
of certain connected components. Every such subgraph is a tadpole graph or an eye-patch graph. 

The fundamental fusion graph, whose adjacency matrix is given by X, consists of p' — 1 tadpole 
graphs and p' eye-patch graphs, all with order parameter p = p. For every b G Zi >p /_i, the 3p — 1 
vertices of the tadpole graphs are given by 



T p : (L r ,U a ,R,D a ) = ((r,b) w ,(n^) w ,(2p,b) w ,(n^ b ) w ), r G Z 1>p , a G Zi )P _i (4.1) 



£ p : (L r , U a , R r ,D a ) = ((^J) w , (^J)w, (<i')w> (K%, P >)w), r 6 Z liP , a E Z ljP _! (4.2) 



Likewise, the fundamental fusion graph, whose adjacency matrix is given by Y, consists of p — 1 tadpole 
graphs and p eye-patch graphs, all with order parameter p = p' . For every a G the 3p' — 1 

vertices of the tadpole graphs are given by 



T p > : (L s ,U b ,R,D b ) = ((a,s) w ,(nl'y) w ,(a,2p') w ,(nl'^) w ), s€Z hp >, b E (4.3) 



£ p > : (L s ,U b ,R s ,D b ) = ((Hpf)w, (^y)>V) C^2p°Jw> C^p,2p')w)> s G Ziy, 6 S Ziy-i 



In accord with the results obtained in [39] on WCM.(l,p'), the graph corresponding to X consists 



(L,R) G {((l,6) w ,(2,6) w ),(W(A iy ),W(A 2y )),((^0w,(<2 P 0w)}, ^Vi ( 4 -5) 



(L s ,u b ,R s ,D b ) = (w(A 1)S ),(^;j)w>W( A 2, s ),(^;^)w)> seV. ^ (4.6) 



4.1.1 W-extended critical percolation W£.M(2,3) 

W-extended critical percolation is described by W£A4(2,3) where p = 2 and p' = 3. In this case, the 
fundamental fusion graph, whose adjacency matrix is given by X, consists of five connected components, 
all with order parameter 2. The order of the graph is 28. The connected components are the two tadpole 
graphs 



while for every (3 G Zo iP '-i, the 4p — 2 vertices of the eye-patch graphs are given by 



while for every a G Zo iP -i, the Ap' — 2 vertices of the eye-patch graphs are given by 



(4.4) 



of 2p' — 1 order-2 graphs (|3.16|) 



where A2 iP ' = Ai^p', while there is a single eye-patch graph associated to Y 




w 



(4.7) 
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and the three eye-patch graphs 



/ \ 

(l,3) w — (2,3) w (2, 6 ) w ^(l,6) w 



and 



TOw (4-8) 



TO 



2,3JW 
01 / \ 



>v 



and 



\ / 

(4.9) 

02 / \ 

\ / 

(1.10) 

Likewise, the fundamental fusion graph, whose adjacency matrix is given by Y, consists of three 
connected components, all with order parameter 3. The order of the graph is 28. The connected 
components are the single tadpole graph 

vv 

/ \ 
(l,l) w — (l,2) w ^(l,3) w (l, 6 ) w 

(R-i^w" * (R-ifi)w (4.11) 



and the two eye-patch graphs 



and 



(2, l) w — (2, 2) w — (2, 3) w (4, 3) w — (4, 2) w — (4, l) w 

(^^w" *" 0^2,e)w (4-12) 

10 10 / \ 

(^^W" * (^2^)w (4-13) 
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We recall that 

(4,3) w = W(A 4 , 3 ) = W(A 2 , 6 ) = (2,6) w , (7^) w = (7^) w , (7^;*) w 

4.2 Fundamental fusion matrices 

We choose to work with the basis 

{ 

(l>2f> ) W , C^ 2 p')w> • • • ' C^"l'2p' )>V 



1>2\ _ _ /-r>l,2 



(^;6)w (4-14) 



(1, l) w , . . . , (^y)w • • • ' (^ly 1 )wi 



(P - 1> l)w ■ ■ ■ ) (P ~ l)P')w> (^-p-iy)vV' • • • ' (^l^W) 

-l,2p')w> • • • ' -l,2p')w> 

(2p, l) w , . . . , (2p, ■ ■ ■ , 

(^i)w' • • • ' (^p'p')wi (^p'y)w' ■ • • ) C^-p'y X )w' 

(^-2p°i)>V' • • • ' (^2pV^W' C^p,2p')w> • • • > C^p,2p' 1 )>V' 



,p-l,0 



,p-l,p'-l> 



,l'°)w' • • • ' (^-2py°)wi (^'p,2p' 1 )w' • • • ' C^-p,2 P ' P 

(4.15) 



in which 1" has the simple form 



F = diag(7p', . . . ,T P >, £ p >, . . . ,£ p > ) 



while X is the matrix 



X = V 1 diag(7p, . . . ,T P , £ p , . . . ,S P )V = 



P '-i 



v' 



/o / 

/ 


/ 

1 


/ 




\ 








I 






21 


/ 
/ 




V 




2C 




/ 
/ 0/ 



(4.16) 



(4.17) 



Here V is a permutation matrix, while the (4p' — 2) x (4p f — 2)-dimensional matrix C and the (3p f — 
1) x (4p' — 2)-dimensional matrix / are given by 



r ... f ■ - ] j = ( / (2p'-l)x(2p'-l) (2 p'_i)x(p'_i) (2 p'_l)x(p') 

0(p')x(2p'-l) 0(p')x(p'-l) ^(p')x(p') 



o r 

/or 



(4.18) 



21 



In (|4,17p . X is written as a (2p — 1) x (2p — l)-dimensional matrix whose entries are blocks. Every 
block (indicated by or I) to the left of the leftmost vertical delimiter has 3p' — 1 columns, while every 
block (indicated by 0, /, /, 21 or 2C) to the right of this delimiter has 4p' — 2 columns. Likewise, every 
block (indicated by 0, I or /) above the upper vertical delimiter has 3p' — 1 rows, while every block 
(indicated by 0, /, 21 or 2C) below this delimiter has 4p' — 2 rows. For small values of p, the matrix 
X in (|4.17j) is meant to reduce to 



X 



p=2 





I 














2/ + 2C 





X 



p=l 



2C 



(4.19) 



with p'-dependent dimensions of the blocks given as above. 
For later convenience, it is noted that 



I En 



IE k 



IE p i 



(4.20) 



and 



CE 



En 



CEk 



■1 



.h-l 



Ck, 



CE 



{-l) k E t 



k ' 



CE p , = (-l) p E p 



(4.21) 



where k G Z 1;J /_i and £ G Zo,2, while the order parameter appearing in the entries of the vectors is 
p = p' . We also note that the basis used in [39] on W£M(l,p') is different from (|4.15p for p = 1 



(P,l) 



Wi 



p,p' 



.(2p,i; 



w> ■ 



(2p,p') w ,(n° p f 2p/ ) w , 



(^7 1 ) w (4.22) 



The two bases are related by a permutation. 



4.3 Auxiliary fusion graphs 

The two auxiliary fusion graphs consist of certain connected components. Every such subgraph is a 
cycle graph or an eye-patch graph. 

The auxiliary fusion graph, whose adjacency matrix is given by X, consists of p' — 1 cycle graphs 
and p' eye-patch graphs, all with order parameter p = p. For every b E Ziy_i, the 2p vertices of the 
cycle graphs are given by 

C p : (L, U a , R, D a ) = ((p,6) vv ,(^;°) w ,(2p,6) w ,(^ p °J w ), aeVi (4-23) 

while for every /3 G Zo )P '-i, the 4p — 2 vertices of the eye-patch graphs are given by 

E p : (L r ,U a , R r , D a ) = ((7^p/)w) (^pp')w' C^vV^W' (^2?fp')w) ' r e ^i,P' a e ^l,p-l 

(4.24) 

Likewise, the auxiliary fusion graph, whose adjacency matrix is given by Y, consists of p— 1 cycle graphs 
and p eye-patch graphs, all with order parameter p = p' . For every a G Zi !P _i, the 2p' vertices of the 
cycle graphs are given by 

C p ,: [L,U b ,R,D b ) = ((a,j/) w ,(n^) w ,(a t 2^) w ,(Tl^) w ), b G Z iy _ x (4.25) 

while for every a G Zo, p -i, the 4p' — 2 vertices of the eye-patch graphs are given by 

Ep, \ (L s ,U b ,R s ,D b ) = {{U p ^) w , (fcp' p >)w, (^2p°s)>V' (fi-p 2p')w) > S G Ziy, 6 G Ziy_i 

(4.26) 
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4.3.1 W-extended critical percolation W£M(2,3) 



In the case of W-extended critical percolation WCM(2,S), there are exactly two indecomposable 
modules (|2.10p in the fundamental fusion algebra not associated with boundary conditions, namely the 
identity (1, l) w and the fundamental module (l,2) w . The auxiliary fusion graph, whose adjacency 
matrix is given by X , consists of five connected components, all with order parameter 2. The order of 
the graph is 26. The connected components are the two cycle graphs 



/ \ / \ 

(2.1)w (4,l) w (2,2) w (4,2V 

\ / \ / 

(kJ;S)w (4.27) 

and the three eye-patch graphs (|4.8p . (|4.9j) and (|4.10p . Likewise, the auxiliary fusion graph, whose 
adjacency matrix is given by Y, consists of three connected components, all with order parameter 3. 
The order of the graph is 26. The connected components are the single cycle graph 



3/W 



11,3) 



vv 



vv 



,0,1 



(1.6) 



vv 



(4.28) 



and the two eye-patch graphs (|4.12jl and (j4.13jl . 



4.4 Auxiliary fusion matrices 

We choose to work with the basis 

^2p' )w> 

(P - l)P')vVi (^p-iy)w. • • • > (^-l/)w> (P ~~ 1) V)wi C^p-l,2p')w> ■■■■> C^p-l,2p')vV; 

(p> l)w) • • • ' (PjpOwj (^py)vV) • • • ' (^-p'y 1 )vvi 

(2p,l) w ,...,(2p,p / )w>(^p ',2p')w ■ ■ ■ i C^p'Jp' )w> 

|i)wi • • • , C^-p'p')w> (^)wi ■ ■ ■ > (^-p'y )w> 

(^•2p°i)vVJ • • • j C^2p,p')yVi C^p',2p')vV> • • • ) (^p,2p' ^Wi 

(^/'Vi ■ ■ ■ j (^-p,p' 1 '°)w' (^•p,p' 1 ' 1 )w' • • • > (R-pJ ,P 1 )w> 

(^-2p,i'°)w, • • • , (^•2p,p'°)wi (^p> ;1 )w! • • • > C^p,2p' P 1 )w} (4.29) 
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in which Y has the simple form 



Y = diag ( C p i , . . . , C p i , E p >,...,£ p > 
p-i p 



(4.30) 



while X is the matrix 



X = P~ 1 diag( C p , C p , Sp, ...,£p)V 

p'-i 



/0 I 
I 


/ 

1 


J 




\ 








I 






21 


/ 
/ 




V 




2C 




/ 
/ 0/ 



(4.31) 



Here V is a permutation matrix, while the (Ap 1 — 2) x (4p' — 2)-dimensional matrix C and the (2p') x 
(4p' — 2)-dimensional matrix I are given by 



C 



J 
/ 



(p')x(p'-l) 



hp')x(p') (P')X(P'-1) (P')X(P') 



0(p')x(p'-i) 0(p')x(p') ^(p')x(p'- 1 ) V) X M 



(4.32) 



In (|4.3ip . X is written as a (2p — 1) x (2p — l)-dimensional matrix whose entries are blocks. Every 
block (indicated by or I) to the left of the leftmost vertical delimiter has 2p' columns, while every 
block (indicated by 0, /, /, 21 or 2C) to the right of this delimiter has Ap' — 2 columns. Likewise, 
every block (indicated by 0, / or /) above the upper vertical delimiter has 2p' rows, while every block 
(indicated by 0, /, 21 or 2C) below this delimiter has 4p' — 2 rows. For small values of p, the matrix 
X in (|4.3ip is meant to reduce to 



X 



p=2 

















Vo 


2/ + 2C 





X 



p=l 



2C 



(4.33) 



with p'-dependent dimensions of the blocks given as above. For later convenience, it is noted that 



I En 



Co, 



IE, 



IE 



(0) 



IE 



(i) 



C, 



(o) 

k ' 



IE. 



(2) 



c. 



(1) 

k ' 



IEpi 



C pl (4.34) 



where k £ 



_i, while the order parameter appearing in the entries of the vectors is p = p' . 



5 Spectral decomposition of fusion matrices 

The objective here is to examine to what extent the fusion matrices (or N^) can be simultaneously 
brought to Jordan form. Our first goal is thus to devise a similarity transformation in the form of a 
matrix Q (Q) which simultaneously brings the fundamental (auxiliary) fusion matrices X and Y (X 
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and Y) to Jordan form. For p > 1, this is only possible modulo permutation similarity. With the 
Jordan decompositions of Y and Y implemented, the best we can do is therefore 

Q- l XQ = P^JxP, Q^YQ = J Y (5.1) 

and 

Q~ l XQ = P~ l J x P, Q~ l YQ = J Y (5.2) 

where Jx and Jy (J x and J Y ) are Jordan canonical forms of X and Y (X and Y), while P (P) is a 
permutation matrix. For every fusion matrix Np in (|2.19p . it then follows that 

Q^NpQ = Q- l V o\^{X,Y)Q = pol^Q^XQ, Q^YQ) = poL, (P~ 1 J X P, Jy) 

= p- 1 pol(f')(J x )Ppol(f)(Jy) (5.3) 

where we have used that the polynomials pol„(X, Y) (|2.24p factorize and thus can be written as 

poyX,Y) = pol(f)(X)pol(f)(r) (5.4) 

As we will demonstrate, Q~ 1 N^Q is a block- diagonal matrix whose blocks are upper-triangular matrices 
of dimension 1, 3, 5 or 9, while P is a symmetric permutation matrix. Likewise, for every iV„ in (|2,26p . 
it follows that 

Q-'NpQ = Q- l V o\^{X,Y)Q = pol^Q-'XQ^-'YQ) = poL, (P" 1 J ± P, J Y ) 

= p- 1 pol(f')(J^)Ppol(f)(J f -) (5.5) 

where Q NuQ turns out to be a block-diagonal matrix whose blocks are upper-triangular matrices of 
dimension 1, 2, 3 or 8, while P is a symmetric permutation matrix. By reversing the conjugation 
in (|5.3p or (|5.5p . one obtains an explicit expression for the given fusion matrix. We will describe the 
relations (|5.3p and (|5.5p in detail in Section [5.2.21 and Section [5.3.21 



5.1 Jordan webs 

As discussed in Appendix [Aj two commuting matrices need not share a complete set of common 
generalized eigenvectors. However, we will demonstrate that the two fundamental (or the two auxiliary) 
adjacency matrices X and Y {X and Y) do have a common complete set of generalized eigenvectors. 
These generalized eigenvectors are organized as a web constructed by interlacing the Jordan chains 
of the two matrices. We refer to such a web as a Jordan web. It consists of a number of connected 
components or subwebs which we will characterize in the following. 



5.1.1 Fundamental fusion matrices 

With respect to X or Y separately, we only encounter Jordan chains of length 1 or 3. As we will 
demonstrate in Section 15.2. 1[ five different types of connected Jordan webs arise in the description of 
the common generalized eigenvectors G\'l) of X and Y 

ACt A,A' - ACt A,A' ' A(j A,A' - A(j \,\> +Lr A,A' ' A{j A,A' ~ A(j A,A' ' A, A' 

r A, A' - A A, A' ' r A, A' - A A, A' + A, A' ' Y A, A' ~ A A, A' + A, A' 



25 



These Jordan webs are 



and 



G 



(0,2) 
A, A' 



^(0,2) 
A.A' 



G 



(0,0) 
A.A' 



(3,1) . 



A, A' 



G 



(0,0) 
A.A' 



G 



(0,2) 
A, A' 



G 



(1,0) 
A, A' 



G 



(1,2) 
A, A' 



G 



(2,0) 
A, A' 



G 



(2,2) 
A, A' 



(5.7) 



W 



(3,3)t 



A, A' 



G 



(o,i) 

A, A' 



w 



(3,3) 



A, A' 



G 



(o,i) 

A, A' 



G 



(0,0) 
A, A' 



G 



(1,0) 
A, A' 



G 



(2,0) 
A, A' 



G 



(0,0) 
A, A' 



G 



(i,i) 

A, A' 



G 



(1,0) 
A, A' 



^(2,1) 
A,A' 



Gg? (5.8) 



AGa,a' + G\ v , while a vertical 



A, A' ' 



G' x x , . We note that these five connected 



where a horizontal arrow from Ga,a' to G' x A , indicates that XG\ t \ 
arrow from G\,x' to G' x A , indicates that YG\ t x' = A'G,\,a 

f3 3 s ) fl 1) 

Jordan webs are all subwebs of W x A web of the type W x {, is merely a common eigenvector of A 
and Y not appearing in any non-trivial Jordan chain. 

To describe the matrix realizations of the restrictions of X and Y to these connected Jordan webs, 
we introduce an ordered basis B^ x ) of generalized eigenvectors associated to W^\, ■ As always, we 
favour Y and thus introduce 



B 



(i,i) 
A.A' 



1-^(0,0)-. R U,JJ _ r^iu.uj n Ku,*-) r'^'X 

t"A,A' J ' A,A' _ I A, A' ' A, A' ' A, A' J 



,(1,3) 



(0,0) ~(0,1) ^(0,2)- 



B 



(3,1) 
A.A' 



r r (o,o) r (i,o) r (2,o) x 

t^A.A' ' ^A.A' ' A, A' J 



B 



,(3,3)t _ r r (0,0) r (0,l) r (0,2) r (l,0) r (2,0h 
A, A' ~~ I A, A' ' A, A' ' A, A' ' A, A' ' A, A' J 



(3,3) 
A.A' 



r r (0,0) ^(0,1) r (0,2) r (l,0) r (l,l) r (l,2) r (2,0) r (2,l) r (2,2)i 
l^A.A' ' A, A' '^A.A' ' A, A' ' A, A' ' A, A' '"A.A' ' A.A' ' A.A' J 



(5.9) 



The corresponding matrix realizations are denoted by X^f, ■* and Y} l y ' and are given by 



X 



(i,i) 
A.A' 



XI 



lXl) 



A 



(1,3) 



A 



(3,3)+ 
A, A' 



A, A 

/A 1 0\ 
A 
A 
A 1 

V 



A/: 



3x3, 



A, A' 

y(3,l) ^ 7 
A.A' - ^A,3 



A 



(3,3) 
A.A' 




(5.10) 



and 



Y, 



(i,i) 



A, A' 



A'Ji 



y, 



(1,3) 



y 



(3,3)t 



A, A' 



'1x1' A, A' 

diag^a.A'.A'), 

-(3,3) 



y, 



Jx< 

(3,3) 
A.A' 



3, 



y, 



(3,1) 



A, A' 



X'L 



3x3 



diag(jA',3, Jx',3,Jx' 



(5.11) 



In (|5.10p . the nine-dimensional matrix X\\/ is written as a three-dimensional matrix whose entries 
are three-dimensional matrices. 



2G 



5.1.2 Auxiliary fusion matrices 

With respect to X or Y separately, we only encounter Jordan chains of length 1, 2 or 3. As we will 
demonstrate in Section 15.3.11 six different types of connected Jordan webs arise in the description of 
the common generalized eigenvectors of X and Y 

A{j A,A' - ACt A,A' ' A(j A,A' - A{j A,A' A, A' ' A{j A,A' ~ AOr A,A' ' A, A' 

A, A' - AOr A,A" A,A' _ A ^A.A' + ^A.A" A,A' _ A, A' ' A, A' \^- ll > 

Three of these Jordan webs are inherited from X and Y as wffl -> W^7 } , -> wf^ } and 
<X^<A' } , that is, 

A(0,2) 
A.A' 



T i/(M) . A(0,0) ^(1,3) . A(0,1) r^(3,l) . A(0,0) ^ A(1,0) A(2,0) 

W X,\> ■ A, A' A, A' • A, A' ^A' ■ A, A' " A, A' " A.A' 



G^) (5.13) 
The Jordan web , on the other hand, breaks down as only the quotient W^'?? /G^f) survives 

* * (3 3^t "(2 1) ~ (1 2) 

the reduction to X and Y in the sense that W£$ J ->• W y xy ' U A 7, where 

<? = *&" = — CM 

A(0,0) 

A,A' (5.14) 
Finally, only the quotient W^y /^fv survives the reduction of the Jordan web w| 3 j^ to X and K. 

A (3 3) 

This eight-dimensional connected Jordan web [, is given by 

A(0,2) A(l,2) A(2,2) 

A, A' " A, A' " A, A' 



T i/(3,3) . A(0,1) A(l,l) _ A(2,l) 

W A,A' • A, A' "« A, A' " A.A' 



— G^f) (5.15) 

where, with reference to (|5.12p . G x °'y = 0. 

To describe the matrix realizations of the restrictions of X and Y to these connected Jordan webs, 

' (l £') * (£ £') 

we introduce the y-favouring ordered bases B x x , of generalized eigenvectors associated to W x y by 

£(1,1) . fA(0,0)i A(l,3) . rA(0,0) A(0,1) A(0,2)-i a(3,1) . rA(0,0) a(1,0) A(2,0)-i 

-°A,A' ~ t A,A' / ' A, A' - I A, A' ' A, A' ' A, A' J' A,A' ~ L A, A' ' A, A' ' A, A' / 

6(1.2) _ rA(0,0) A(0,l)i £(2,1) _ rA(0,0) A(1,0) 1 

A, A' - L A, A' ' A, A' / ' A,A' _ L A, A' ' A, A' J 

£(3,3) _ rA(0,l) A(0,2) A(1,0) A(l,l) A(l,2) A(2,0) A(2,l) A(2,2) ( , 

n \,\' ~ L A, A' ' A, A' ' A.A' ' A.A' ' A, A' ' A.A' ' A.A' ' A.A' / (O.lOj 
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The corresponding matrix realizations are denoted by Xjfy ' and Y^y ' and are given by 



and 





#■(1,3) 
A, A' 


— A/3x3, 


#(3,D 
A, A' " 


J\,3 














/ A 





1 











o\ 








A 








1 



















A 








1 








#(1,2) _ XT #(2,1) _ 
A, A' - AJ 2x2, A, A' - 


J\,2, 


#(3,3) . 
A, A' - 






A 



A 






1 






1 
















A 



A 












V 












A/ 



y 



(i,i) 



y 



(1,2) 



A, A' 



A, A' 
Jx'2, 



A'li 

y 



xl, 
(2,1) 



y 



(1,3) 



A, A' 
K3,3) 



A, A' 
A ^2x2, 



Jy 



3j 



y 



(3,1) 



A7 3 



y 



(3,3) 



A, A' 



A, A' - "*3X3 

diag(jy,2, Jx',3, Jx',3) 



(5.17) 



(5.18) 

The eight-dimensional matrix X^f, 1 in (|5.17p is obtained from the nine-dimensional matrix X^'y in 
(|5.10p by elimination of the first row and column. By similar eliminations, the eight-dimensional matrix 



y^?"* in (|5.18p is obtained from the nine-dimensional matrix Y^y 1 in (|5.1ip , while the four-dimensional 



(3,3) 



matrices diag(X^y\ X^'^}) and diagiY^y' , Y^y') follow from the five-dimensional matrices X^y 
and Y^ 3 y^ , respectively. 



,(1,2) V>(2,1) 



(3,3)t 



5.2 Fundamental fusion algebra 

In the following, we write 



2 cos ■ 



ITT 



2 cos 



J 71 



3 G Z 0tP 



p p 
We also recall our label conventions a G and b G introduced in (12.41) . 



(5.19) 



5.2.1 Fundamental fusion matrices 

Due to the block-diagonal structure (|4.16p of the fundamental fusion matrix Y, its spectral decompo- 
sition follows readily from the spectral decompositions of T p > and £ p / discussed in Section 13.2.21 and 
Section 13,2.31 respectively. The Jordan canonical form of Y thus consists of 2p — 1 rank-1 blocks of 
eigenvalue /3j for every j 6 {0,p'}, p rank-1 blocks of eigenvalue f3' b for every b G and 2p — 1 

rank-3 blocks of eigenvalue (3' b for every b G Likewise, the Jordan canonical form of X consists 

of 2p' — 1 rank-1 blocks of eigenvalue /3j for every i G {0,p}, p' rank-1 blocks of eigenvalue f3 a for every 
a G and 2p' — 1 rank-3 blocks of eigenvalue (3 a for every a G 

To characterize the connected components of the Jordan web of the complete set of common 
generalized eigenvectors of X and Y, we choose to work in the y-favouring basis (|4.15|) . A generalized 
vector G^'y^ can thus be written as a (2p — l)-dimensional vector whose p — 1 upper entries are 
(3p' — l)-dimensional vectors of the type T appearing in Section 13.2.21 while the p lower entries are 
(4p' — 2)-dimensional vectors of the type E appearing in Section 13.2.31 
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The connected subwebs of the type are given by the following eigenvectors 



w, 



(1,1) . G (o,o) 



f P (Pi)Ej 



i + j even, i e {0,p}, j € {0,p'} (5.20) 



or 



/ h{Pa)Tj \ ( h(Pa)T 3 \ 



w (l,l) . ^(0,0) 



fp-l{Pa)Tj 



fp(Pa)Ej 



V/2p-l(/3o)^7 



fp-l(Pa)Tj 



a + j odd, je{0,p'} (5.21) 



V o J 



or 



/ /i(ft)T b {0) \ 



(1,1) . ^(0,0) 



(0) 



f P (Pi)E b 



\f2p-l(Pi)E b J 



i + b odd, i £ {0,p} 



(1 3) 

The connected subwebs of the type y consist of the following generalized eigenvectors 



u/ (i,3) . r (o,n 



in 



(5.22) 



i + b even, i € {0,p}, i' £ Z , 2 (5.23) 
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(3 1) 

The connected subwebs of the type I, consist of the following generalized eigenvectors 



w 



(3,1) . 



G 



{1,0) 



a + j even, j G {0,p'}, t € Z , 2 



(5.24) 



(3 3)^ 

The connected subwebs of the type W\ I, consist of the following generalized eigenvectors 



w 



(3,3)t 



Pa A 



G 



{1,0) 

Pa A 



1 f W N T (C 



\j\j2p-l(Pa)Eb) 



G 



(0/') 



{£') 



f P (W 



V/ 2 p-l(/3a)<'V 



a + 6 odd, 



(5.25) 

where (I3.26P ensures consistency of the two expressions for G^'°l, . Finally, the connected subwebs of 

Pa,P b 

(3 3) 

the type y consist of the following generalized eigenvectors 



W, 



(3,3) . 



G 



( hjf\Pa)TP \ 



i At) (o \ T (?) 

t\Jp-l\Pa) 1 b 



in 



a + b even, 



(5.26) 



Using properties of the T and E vectors as generalized eigenvectors of T p > and £ p > , together with (|4.20p 
and (|4.2ip . in particular, it is straightforward to prove that the vectors given in (15 .201) through (|5.26p 
indeed correspond to the Jordan webs (|5.7p and (|5.8p consistent with (|5.6p . We also note that the 
number J\[w> of connected Jordan webs of the type is given by 



M^= p + p', M^= P '-l, 



1, A/" (3 ' 3)t = M {3 ' 3) = Up-l)(p' - 1) (5.27) 



consistent with the total number (|2.14p of generalized eigenvectors. In Appendix [Bj we list the con- 

(£ £') 

nected Jordan subwebs W R ' J with respect to the labeling i,j of the corresponding eigenvalues. 

The similarity matrix Q appearing in (|5.ip is constructed by concatenating the common generalized 
eigenvectors of X and Y according to any ordering of the ordered bases (|5.9|) . The permutation matrix 



30 



P depends on this choice of ordering, and the degree of convenience of such a choice depends on the 
intended application. Here we consider a general ordering reflecting the partitioning 



{B<»»} U {flM} U {B«»>} U {flM*} u {BgJ>} 



(5.28) 



such that every set (of generalized eigenvectors) of the type B^'y comes before every set (of generalized 

eigenvectors) of the type P^ w , and so on. The Jordan canonical forms Jx and Jy in (|5.ip are then 
of the form 




diag(jA,3, A, A), . . ., diag(j"x )3 , J x ,z, J\,3 



diag(jA/ j3 , A', A'), . . ., diag^v^, Ja',3, ^A',3) , 



(5.29) 



(5.30) 



;(p-l)(p'-l) 



f(p-1)(p'-1) 



We stress that the eigenvalues A and A' vary in these expressions but are always of the form (|5.19p . The 
corresponding permutation matrix P is a block-diagonal matrix whose blocks are of dimension 1, 3, 3, 
5 or 9, corresponding to the dimensions of the sets B x \,. By a similarity transformation (|5.ip . these 

P-blocks convert the blocks in Jx into the corresponding upper-triangular matrices X\ \, in fj5. lOf) . 
The P-blocks of dimension 1 or 3 are identity matrices, while the P-blocks of dimension 5 or 9 are the 
symmetric permutation matrices 
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Pv = 
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\o 
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0/ 
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\o 























1/ 



(5.31) 



where it is recalled that a symmetric permutation matrix equals its inverse. The symmetric permutation 
matrix P is thus given by 



diag(^l,...,l, P 5 ,...,Ps , P 9 ,...,P 9 
4 P +V-6 i^d^-d i (p -i)( P '-i) 



(5.32) 



As actions on the connected Jordan webs W\ 1, and WY'y 1 , these permutations reflect the vertices 



(3,3) 



(0,0) 
A, A' • 



(generalized eigenvectors) with respect to the line from south-west to north-east through G 
and Pg thus have one and three fix-points, respectively, in accord with the numbers of units on their 
diagonals. 



5.2.2 General fusion matrices 

Here we determine the upper-triangular block-diagonal matrix Q~ l N^Q obtained from the general 
fusion matrix Nn by a similarity transformation with respect to Q defined according to (I5.28|) . From 
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5.3p and Section 15.2.11 we have that 

Q-'N.Q = diag( 5 (4^ ) )/ t (y A ( y ) ), . . ., g(X^)h(Y^), . . ., g(X^)h(Y^), . . ., 



p+p' 



p'-i 



p-i 



9\ X \,\> M y A,A' 9\ x xw )n(r AA , ),...) 



(5.33) 



where, for simplicity, g(z) = pol|f^(z) and h(z) = poljf^z). In a given block g{X xx , > )h{Y xx , •. 



M, 



the 



pairs of labels A, A' (eigenvalues (|5.19p of X and Y) of X xx ) and Y^f,' are the same, while they 
generally vary from block to block. For the five types of blocks, we have 



r:sr (3 > 3)t, . (3,3)t, 



g(X)KX') 
g(X)h(J x ,, 3 ) 

(g{X)h{X') 




V o 



g(X<$)h(Y$p) = g(Jx,s)h(X'] 

g(X)h'(X r 
g(X)h(X') 







\g{X)h"{X') g'(X)h(X') 

g(X)h'(X') 

g(X)h(X') 

g(X)h(X>) 



o 



o 



o 



y(x)h(x')\ 




g'(X)HX') 

g(X)h(X>) J 



g(Jx, 3 ) x h(J X ; 3 ) 



(5.34) 



where g{J\$) x h(J\i^) denotes the nine-dimensional Kronecker product of the two three-dimensional 
matrices g{J\$) and h{J\i 3 ). It is recalled that, for a function / expandable as a power series in its 
argument, we have 



/(A) /'(A) 
/(A) 



7(A) /'(A) \f"{Xf 
f(Jx,s) = ( /(A) /'(A) 
/(A) 



(5.35) 



whose ranks depend on f'(X) and f"(X). The first of these matrix expressions will be relevant in (|5.57p 
below. This completes the description of the upper-triangular block-diagonal matrix Q~ 1 N fl Q. 

5.2.3 >V-extended critical percolation W£M(2,3) 
In the case of WCA4(2, 3), the eigenvalues of X and Y are 



Pi 



2 cos ■ 



ITT 



i £{0,1,2}, 



$ = 2cos^, j € {0,1,2,3} 



(5.36) 



respectively. As displayed in Figure [IJ the connected components W R 'J of the Jordan web associated 

to the fundamental fusion algebra are neatly organized with respect to the labels i and j. An example 
of an ordering of the common generalized eigenvectors of X and Y respecting f|5.28|) is 



G. 



(0,0). ^(0,0). ^(0,0). ^(0,0). ^,(0,0). ^,(0,0) ^,(0,1) ^(0,2) . ^(0,0) .-,(0,1) ^(0,2) 



0,2 >"-2,2>"2,l ' "-2,1 ) Lt 2,-1' "2,-1' "2,-1 ' "—2 



(0,0) ^(1,0) r (2,0). 



1' "-2,-1' "-2,-1' "0,-2' "0,-2' "0,-2' 
(0,0) ^(0,1) ^(0,2) ^(1,0) r ,(2,0). r ,(0,0) ^(0,1) ^(0,2) ^,(1,0) ^(1,1) ^(1,2) ^,(2,0) ^(2,1) ^(2,2) 



ri\ u v) n (u,L) r ^^> r 1 ^^' n^vi ■ n^vi r^ u ' L > r^^> r<\ L ' u i n^ 1 ' r^^> r^^> n^^> r 1 ^'*' (<\ i7\ 

"0,-1' "0,-1' "0,-1' "0,-1' "0,-1' "0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 \°- '} 
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2 


3 




1 

2 


< 2 ' 1} 


<' 3) 






tv(3,1) 
KK 0,-2 





Figure 1: The connected components W\ 'J of the Jordan web associated to the fundamental fusion 

algebra of W-extended critical percolation W£M(2, 3). The two 0's indicate that there are no common 
generalized eigenvectors corresponding to the pair ((3 ,/3 f 3 ) = (2, —2) or to the pair (/3 2 ,f3' 3 ) = (—2, —2) 
of eigenvalues of the fundamental fusion matrices X and Y. 



We define the similarity matrix Q by concatenating these vectors in the order given. Modulo a similarity 
transformation, Q converts X and Y into the Jordan canonical forms 

Jx = P-'Q-'XQP = diag(2, 0,-2, 2, -2, 2, 2, 2, -2, -2, -2,^0,3,^0,3,0,0,^0,3,^0,3,^0,3) 
J Y = Q~ l YQ = diag(2,2,2,l,l,^ li3 , J-i,3,-2,-2,-2, J_ li3 ,-l,-l,^i, 3 , Ji,3, Ji, 3 ) (5.38) 

where P is the symmetric permutation matrix 

P = diag(7i4xi4,P5,f9) (5.39) 
The fusion matrix associated to the general module \i G Xf is polynomial in X and Y 

Ni,i = I, iVi, 2 = Y, N lt3 = Y 2 -I, N 2A = X, N 2 , 2 = XY, N 2:3 = X(Y 2 - I) 
AT 1)6 = \Y(Y 2 -I)(Y 2 -31), N 2fi = \XY \Y 2 - I)(Y 2 - 31) 
AT 4 ,i = \X{X 2 -2I), N Ay2 = \X(X 2 -2I)Y 
N% = Y{Y 2 -I), N°J = (Y 2 -I)(Y 2 -2I) 
N°'j = \Y 2 (Y 2 -I){Y 2 -31), iVjJ = \Y{Y 2 - I)(Y 2 -2I)(Y 2 -31) 
N$£ = XY(Y 2 -I), ivg = X(Y 2 - I){Y 2 -21) 
N 2,6 = \XY 2 {Y 2 - I){Y 2 -31), iV 2 ; 6 2 = \XY{Y 2 - I)(Y 2 - 2I){Y 2 - 31) 
Nlf = X 2 , N^ = X 2 Y, N$ = X 2 (Y 2 -I) 
nI'® = \X 2 (X 2 -2I), N 1 ^ = \X 2 (X 2 -2I)Y, = \X 2 (X 2 - 2I)(Y 2 - I) 

N 1 ^ = X 2 Y(Y 2 -I), Nlj = X 2 (Y 2 -I)(Y 2 -2I) 
Nl'j = \X 2 (X 2 -2I)Y{Y 2 -I), = \X 2 {X 2 - 2I){Y 2 - I){Y 2 -21) (5.40) 

where we have introduced the abbreviations N r s = Nr rs \ , N rs = N W (& \ and Nrf = N,— a ,p. . 
The similarity transformation of is the block-diagonal matrix Q~~ 1 N fl Q whose blocks are upper- 
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triangular matrices. As illustrations of such block-diagonal matrices, we here consider 



Q^N^Q = diag(4,0,-4,2,-2, j 





-1 






A 


l 




p 





1 







l 




Vo 





qj 




Vo 








Q^nHq 



'0 8 

diag(24,0,24,0,0, | 
,0 






(5.41) 



5.3 Fusion algebra associated with boundary conditions 
5.3.1 Auxiliary fusion matrices 



Due to the the block-diagonal structure (|4,30p of the auxiliary fusion matrix Y, its spectral decom- 
position follows readily from the spectral decompositions of C p i and £ p i discussed in Section 13.2.11 and 
13.2.31 respectively. The Jordan canonical form of Y thus consists of 2p — 1 rank-1 blocks of eigenvalue 
f3j for every j G {0,p'}, p rank-1 blocks of eigenvalue (3' b for every b G p — 1 rank-2 blocks of 

eigenvalue j3' b for every b G Ziy_i, and p rank-3 blocks of eigenvalue (3' b for every b G Likewise, 
the Jordan canonical form of X consists of 2p' — 1 rank-1 blocks of eigenvalue (5i for every i G {0,p}, 
p' rank-1 blocks of eigenvalue /3 a for every a G p' — 1 rank-2 blocks of eigenvalue (3 a for every 

a G and p' rank-3 blocks of eigenvalue f3 a for every a G 

To characterize the connected components of the Jordan web of the complete set of common 
generalized eigenvectors of X and Y, we choose to work in the y-favouring basis (|4.29p . A generalized 
vector G\'\ r can thus be written as a (2p — l)-dimensional vector whose p — 1 upper entries are 
2p'-dimensional vectors of the type C appearing in Section [32J3, while the p lower entries are {Ap' — 2)- 
dimensional vectors of the type E appearing in Section 13.2.31 

The connected subwebs of the type WP'y are given by the following eigenvectors 

fp-i{fii)Cj 



w 



(1,1) . 



G 



(0,0) 



V/ 2p -i(A)^7 



i + j even, i G {0,p}, j G {0,p'} 



(5.42) 
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or 



w, 



(1,1) . £(0,0) 



fp-l(Pa)Cj 



fp(Pa)Ej 



fp-l(Pa)Cj 







a + j odd, je{0,p'} (5.43) 



V/2p-i(A,)£,7 V o / 



or 



/ \ 



(1,1) . £(0,0) 



i + b odd, i G {0,p} 



V/ 2 p-i(A)W 

* fl 3) 

The connected subwebs of the type WJ^ ^ consist of the following generalized eigenvectors 

/ /i(A)cf \ 



/p-i(A)q 



(^-i) 



(*') 



i + 6 even, i G {0,p}, £' G Z ,2 



where ^ = 0. The connected subwebs of the type W^°y' consist of the following generalized 



(3,1) 



(5.44) 



(5.45) 



eigenvectors 



G 



(i,0) 



( y?(Mc 3 \ 

flfp-l(Pa)Cj 



a + j even, j G {0,p'}, £ G Z, 



0.2 



(5.46) 
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The connected subwebs of the type I, consist of the following generalized eigenvectors 



W 



(1.2) . 



Pa, PL 



G 



(0,0 

Pa,Pl 



U-l{Pa)CP 







a + b odd, 



(5.47) 



V o / 

"(2 1) 

The connected subwebs of the type W± I, consist of the following generalized eigenvectors 

/ \ 



W pa,P' ■ 



G 



(1,0) 
Pa,P' h 







(e+i)\ fp + ifia)E\ 



a + b odd, I € Zq,i 



(5.48) 



\(t+\)\Ap-\ {Pa)E}> y 
* (3 3) 

Finally, the connected subwebs of the type W) {, consist of the following generalized eigenvectors 



W Pa,P' b ■ 



G 



(i,?) 

Pa A 



i At) (o \ r {l'-i) 



(?) 



\ 1 f W (R )F (£,) I 



a + b even, £,f'eZ 0i2 , (£,£') ^(0,0) (5.49) 



where Ci ^ = as above. Using properties of the C and E vectors as generalized eigenvectors of C v > 
and £ p t, together with (|4.34[) and (|4.2ip . in particular, it is straightforward to prove that the vectors 
given in (|5.42p through (I5.49j) indeed correspond to the Jordan webs (I5.13j) . (15.14p and (|5.15p consistent 
with (|5.12p . We also note that the number J\™,£ ) Q f connected Jordan webs of the type ' is given 
by 

Af^ = P + p', ^ = P - l, M^ 3) = p'-l, M^ 1] = M^ 2) = M^ 3) = \{p- W - l) 

(5.50) 

consistent with the total number (|2.6p of generalized eigenvectors. 

The similarity matrix Q appearing in (|5.2|) is constructed by concatenating the common generalized 
eigenvectors of X and Y according to any ordering of the ordered bases (|5.16p . The permutation matrix 
P depends on this choice of ordering, and the degree of convenience of such a choice depends on the 
intended application. Here we consider a general ordering reflecting the partitioning 



} U {&%>) U U 1{B™} U U {B^>} 



i(l,3)l 



,(3,1) 



>(1,2)- 



? (2,1) 



i(3,3)" 



(5.51) 
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such that every set (of generalized eigenvectors) of the type B^'y comes before every set (of generalized 



eigenvectors) of the type B^'y , and so on. In addition, for every pair A, A' in {BY^'y} (or equivalently 



(1,2)- 



in {B^'y}), the two vectors G^'y and GY'y in BY'y are followed immediately by the two vectors 



A(o,o) 



.(0,1) 



(1,2) 



A, A' 



G\'y and GV'y in BY'y . The Jordan canonical forms J x and J y in (|5.2p are then of the form 



.(1,0) 



? (2,1) 



J 



X 



diag( A, A 

3p'-3 




, diag(jA,2, A, A),..., diag( Ja,2, Ja,3, Ja,3 



J Y = diag^A',..., Jx 



p+p> 



3- 

p'-l 



i(p-l)(p'-l) 



§(p-l)(p'-l) 

., A',..., diag(j A / i2 ,A',A / ),..., diag(j A / )2 , J X ',3,J\',3) 

v ' * „ ' > 

3 P~ 3 1/ ^st , is 1 



(p-l)(p'-l) 



(p-l)(p'-l) 



(5.52) 



(5.53) 



We stress that the eigenvalues A and A' vary in these expressions but are always of the form (j5. 19|) . 
The corresponding permutation matrix P is a block-diagonal matrix whose blocks are of dimension 1, 
3, 3, 4 or 8, corresponding to the dimensions of the sets B 
respectively. By a similarity transformation (|5.2 



i(l,l) 6(1,3) 6(3,1) 
-"A, A' ' A, A' ' A, A' ' 



B[\ 2 )UB^ andP[ 3 ' 3) 



A, A' 



A, A' ' 



corresponding upper-triangular matrices X^'y^ in ()5.17p (where X 



these P-blocks convert the blocks in into the 



l J "^ and x{ 2 '^ are viewed as the 



A, A' A, A 

single four-dimensional matrix diag(A, A, i7a,2))- The P-blocks of dimension 1 or 3 are identity matrices, 
while the P-blocks of dimension 4 or 8 are the symmetric permutation matrices 



Pi 



/0 1 0\ 

1 

10 

\0 1 0/ 
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°\ 

















1 








1 
































1 
































1 








1 
































1 











\o 




















1/ 



(5.54) 



The symmetric permutation matrix P is thus given by 

P = diag(l,...,l, P 4 ,. . ., Pa , Ps,. . .,Pa 

4P+V-6 l (p _i )(p ,_i) ±( p -l)( p '-l) 



(5.55) 



"(12) * (2 1) 

Acting on the non-connected Jordan web {, U {, , the permutation matrix P4 interchanges the 

"(3 3) 

two connected components. As an action on the connected Jordan webs Ws {, , Ps reflects the vertices 

(generalized eigenvectors) with respect to the line from south-west to north-east through G^'y and 
"(22) 

G\ y . Pg thus has two fix-points in accord with the two units on the diagonal. 

By eliminating the first row and column of the permutation matrices P5 and P9 in (|5.31|) . one 
obtains the permutation matrices P4 and Ps, respectively. Likewise, the Jordan canonical forms J x 
and Jy follow from the Jordan canonical forms Jx and Jy by elimination of the corresponding rows 
and columns. Instead of preserving this elimination property, P4 could have been chosen as the 
four-dimensional identity matrix in which case the blocks diag( v 7A,2, A, A) in (|5.52p are replaced by 
diag(A, A, J X2 ). 
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5.3.2 General fusion matrices 

Here we determine the upper-triangular block-diagonal matrix Q~ x Nu,Q obtained from the general 
fusion matrix Nn by a similarity transformation with respect to Q defined according to (15,511) , From 
(|5.5p and Section [5.3,14 we have that 

Q^N.Q = diagf g(X^))h{Y^\ . . ., g(X^)h(Y^), . . ., g(X^))h(Y^), . . ., 



p+p' p' — l 



p-i 

•• g(x?$)h(Yi y 



i(p-i)(p'-i) 



i 



(p-i)(p'-i) 



where, as before, g(z) = pol^f \z) and h(z) = 
g(X<$)h(Y$P) = g(X)h(X') 



pol^f (z), and where 



A, A' 



gWHJyo), 



g(Jx,3)h(\') 
g(Jx,2)h(\') 



(gh 


gh> 





g'h 


g'h' 












gh 








g'h 
















gh 


gh' 


\gh" 


g'h 















gh 


gh' 





















gh 








<//» 

















gh 


^' 






















gh 




\o 




















^ / 



(5.56) 



(5.57) 



To simplify the notation, we have used the abbreviations g = g(X) and h = h(X'). The eight-dimensional 
matrix g(X^'?))h(Y^y ) in (|5.57p is obtained from the nine-dimensional matrix g(X^'y)h(Y^ 3 ^) 
given in () 5 . 34 1) by elimination of the first row and column. This completes the description of the 
upper-triangular block-diagonal matrix Q~ l N^Q. 



5.3.3 W-extended critical percolation W£M(2,3) 

As for X and Y, the eigenvalues of X and Y are given in (|5.36|) in the case of W£M(2, 3). As displayed 
in Figure [2J the connected components W \ 'J of the Jordan web associated to the fusion algebra of 

modules associated with boundary conditions are neatly organized with respect to the labels i and j. 
An example of an ordering of the common generalized eigenvectors of X and Y respecting (|5.5ip is 

A(0,0). A(0,0). A(0,0). A(0,0). A(0,0) . A(0,0) A(0,1) A(0,2) . a(0,0) a(0,1) A(0,2) . A(0,0) a(1,0) a(2,0) . 
"2,2 '"0,2 '"—2,2' "2,1 ' "-2,1 ' "2,-1 ' "2,-1 ' "2,-1 ' "-2,-1 ' "-2,-1 ' "-2,-1 ' "0,-2 ' "0,-2 ' "0,-2 ' 



r 0,-2' 

A(0,1) A(0,2) A(1,0) A(2,0) A(0,1) A(0,2) A(1,0) A(l,l) A(l,2) A(2,0) a(2,1) a(2,2) 
"0,-1' "0,-1' "0,-1' "0,-1' "0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 '"0,1 



(5.58) 



We define the similarity matrix Q by concatenating these vectors in the order given. Modulo a similarity 
transformation, Q converts X and Y into the Jordan canonical forms 

P- 1 Q- 1 XQP = diag(2, 0, -2, 2, -2, 2, 2, 2, -2, -2, -2, Jo,3, Jo,2, 0, 0, J 0>2 , Jn 3, Jb, 3 ) 



J 



J f = Q-iyQ = diag(2 ) 2,2 ) l,l )1 7_i,3, t 7-i,3,-2,-2,-2, J-1,2, -1, -1, ^1,2, Ji,3, Ji,s) (5.59) 
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Figure 2: The connected components W\ 'J of the Jordan web associated to the fusion algebra of 

j 

modules associated with boundary conditions in W-extended critical percolation W£A4(2, 3). The two 
0's indicate that there are no common generalized eigenvectors corresponding to the pair (/3o,/3g) = 
(2, —2) or to the pair (02, P3) = (— 2, —2) of eigenvalues of the auxiliary fusion matrices X and Y. 



where P is the symmetric permutation matrix 

P = diag(Ji 4 xi4, A, A) 



(5.60) 



The fusion matrix associated to the general module ^ € lb is polynomial in X and Y. It is given 
by the same polynomial as in (|5.40p but as a function of X, Y instead of X, Y. We recall that the only 
two modules in the fundamental fusion algebra not associated with boundary conditions are (1, l) w 
and (1, 2) w , that is, 



X f \X b = {(l,l) w ,(l,2) w } 



(5.61) 



The similarity transformation of is the block-diagonal matrix Q 1 N fl Q whose blocks are upper- 
triangular matrices. As illustrations of such block-diagonal matrices, we here consider 



Q^N^Q = diag(4,0,-4,2,-2, 
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(5.62) 
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6 Conclusion 



We have extended the work [39] on WCM(l,p') by considering the spectral decompositions of the 
regular representations of the graph fusion algebras of the general W-extended logarithmic minimal 
model WCM(p,p'). In preparation therefore, we first defined and examined three types of directed 
and connected graphs, here called cycle, tadpole and eye-patch graphs. As in the rational minimal 
models, the fundamental fusion algebra of WCM(p,p') is described by a simple graph fusion algebra. 
The graphs associated with the two fundamental modules consist of a number of tadpole and eye-patch 
graphs. The corresponding adjacency matrices share a complete set of common generalized eigenvectors 
organized as a web. This Jordan web is constructed by interlacing the Jordan chains of the two matrices 
and consists of connected subwebs with 1, 3, 5 or 9 generalized eigenvectors. The similarity matrix, 
formed by concatenating these vectors, simultaneously brings the two fundamental adjacency matrices 
to Jordan canonical form modulo permutation similarity. By the same similarity transformation, the 
general fusion matrices are brought simultaneously to block-diagonal forms whose blocks are upper- 
triangular matrices of dimension 1, 3, 5 or 9. For p > 1, only some of the modules in the fundamental 
fusion algebra of WCM.{p,p') are associated with boundary conditions within our lattice approach. 
The regular representation of the corresponding fusion subalgebra has features similar to the ones in 
the regular representation of the fundamental fusion algebra, but with dimensions of the connected 
Jordan- web components and upper-triangular blocks given by 1, 2, 3 or 8. In addition to eye-patch 
graphs, cycle graphs appear as connected components of the two auxiliary fusion matrices obtained 
from the fundamental fusion matrices by elimination of certain rows and columns. The general fusion 
matrices associated with boundary conditions are conveniently described in terms of the two auxiliary 
fusion matrices. Some of the key results have been illustrated for W-extended critical percolation 
W£M(2,3). 

There are several natural continuations of this work, all of which we hope to discuss elsewhere. 
The first one concerns an algebraic extension of the fundamental fusion algebra of W£A4(p,p') for 
p > 1. It amounts to including all modules arising from fusions of the complete set of irreducible 
modules in the model as discussed in [25], [261 EZ] • 

The second continuation concerns the derivation of a generalized Verlinde formula from the spectral 
decomposition of the various fusion matrices of W£M(p,p'). This problem was solved in [39] for p = 1. 
Other approaches to a Verlinde-like formula for WCM(l,p') have been proposed in [TT | |40 [ [T4 [ [TH ] l4l] . 
In the case of the so-called projective modules in WCA4(p,p') 

{{Kp,p') w , (ftjJpOw, (ftjjp/)w> (K P y)w; K G z i,2, a 6 Z liP _i, b G Ziy_i} (6.1) 

of which there are 2pp' [21], the structure of the corresponding Verlinde-like formula |42j resembles 
the ordinary Verlinde formulas. This is intimately related to the observation that the auxiliary fusion 
graphs underlying the restrictions of the fundamental matrices X and Y to the projective modules are 
simply given by p' cycle graphs C p and p cycle graphs C p >, respectively Their spectral decompositions 
are much simpler than the ones considered here as they only involve rank-1 and rank-2 blocks. The two 
matrices share a complete set of (2pp') common generalized eigenvectors with the numbers of connected 
Jordan webs given by 

Kof = 2 > <? = P' - 1. = P - 1. = s(P - W - !) ( 6 - 2 ) 

As in the case of the connected Jordan webs associated with the auxiliary (boundary) fusion matrices 
X and Y, cf. Section 15.1.21 the connected Jordan webs (j6.2[) associated with the auxiliary (projec- 
tive) fusion matrices can be viewed as quotients of the connected Jordan webs associated with the 
fundamental fusion matrices X and Y. 
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The third continuation concerns the spectral decomposition of the (matrix) generators of the 
Grothendieck ring associated to WCM(p,p'). For p = 1, this ring is obtained by elevating the var- 
ious character identities to equivalence relations between the corresponding generators (modules) of 
the fusion algebra. For p > 1, on the other hand, the situation is more complicated as also pointed 
out in \25\ 127] . Partition functions only concern characters, not the full-fledged fusion algebra. It 
thus suffices to consider the Grothendieck ring instead of the fusion algebra when discussing partition 
functions. In such circumstances, one is simply not concerned with the reducible yet indecomposable 
module structures, only in their characters. Based on spectral decompositions of the regular represen- 
tation of the Grothendieck ring of WCA4(l,p'), a Verlinde-like formula was derived in [41J. In [39J, 
a general framework is outlined within which it makes sense to discuss rings of equivalence classes of 
fusion- algebra generators. Together with the insight we have just gained by studying the graph fusion 
algebras and fusion graphs, this may provide the means to classify Grothendieck-like rings associated 
to WCM(p,p'). 
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A Commuting matrices and Jordan forms 

Given two commuting n-dimensional matrices, there exists a complete chain of subspaces = Mq C 
Mi C . . . C M n = C n , dim(Mj) = j, such that Mj is invariant with respect to both matrices for all 
j € Zo in . This fundamental result on commuting matrices readily extends to all finite sets of commuting 
n-dimensional matrices, see [43], for example. It does not, however, imply that the two matrices share 
a complete set of common generalized eigenvectors. Nor does it imply that the two matrices can be 
simultaneously brought to Jordan form. It does, on the other hand, imply that the two matrices can 
be simultaneously brought to upper-block-triangular form. 

To illustrate that two commuting matrices A and B do not necessarily share a complete set of 
generalized eigenvectors, even if they can be simultaneously brought to Jordan form, we consider 



These matrices are already in Jordan form, albeit B not in Jordan canonical form. The most general 
Jordan chain associated to A is 





(A.l) 




(A.2) 



However, since a / 0, the evaluation 




(A.3) 



demonstrates that A and B do not share a complete set of generalized eigenvectors. 
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To illustrate that it is not always possible to bring a pair of commuting matrices A and B simul- 
taneously to Jordan form, even if they share a complete set of generalized eigenvectors, we consider 





A = A , B = A , C = A , D = A d\ (A.4) 





Here we have also defined matrices C and D, which, for c, d ^ 0, represent general three-dimensional 
(upper) Jordan forms consisting of a rank-1 and a rank-2 Jordan block with respect to the single 
eigenvalue A. The three vectors 

/1\ /0\ /0\ 

(A.5) 

form a complete set of generalized eigenvectors of both A and B. The most general similarity matrices 
S and S bringing A to the Jordan form C or D 

(A.6) 





S~ l AS = C, S' X AS = 


D 








5l,2 


5l,3 


51,1,53,3^0; S = | 








dSi }2 









^3,3 



5i, 2 , 5 3 ,i^0 (A.7) 

^3,1 S^3 / 

However, it is readily verified that neither S~ 1 BS nor S~ 1 BS is in (upper) Jordan form. 



B Jordan webs 

In the tables in Figure [3J |4] and [5J we collect the connected Jordan subwebs W\ \, formed by the 

common generalized eigenvectors of the two fundamental fusion matrices X and Y. There is a table 
for each of the three possible parity combinations of p and p'. In Figure El p and p' are both odd; in 
Figure^ p is odd and p' is even; while in Figure[5j p is even and p' is odd. An in position i, j indicates 
that there are no common generalized eigenvectors corresponding to the pair /3j , /3j of eigenvalues of 
X and Y. For every parity combination, there are exactly two 0's in the corresponding table. This 
reflects the rather trivial observation 

^(1,1) + ^(1,3) + ^(3,1) + ^3,3)t + ^(3,3) = (p +1 )(p/ + 1 ) _ 2 ( B1 ) 

* U £') 

Similar tables for the connected Jordan subwebs W\ ' J associated to the auxiliary fusion matrices X 

j 

and Y are obtained from the tables in Figure El [H and by the replacements 

W (1A) , w (l,3) ^(1,3) w (3,l) ^(3,1) 



W (3,3)t ^(1,2) ^(2,1) ^(3,3) ^(3,3) , fi , 
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Figure 3: The connected components W R 'J of the Jordan web associated to the fundamental fusion 

Pi,Pj 

algebra of WCM.(p,p') for p and p' both odd. Since the eigenvalues Pi,/3'j of wjf.'^) are given by the 

location in the table, it suffices to indicate the component by the ranks (£,£'). The two 0's reflect that 
there are no common generalized eigenvectors corresponding to the pairs (3 P , f3' and Po,f3L,. 
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Figure 4: The connected components W^.'^/ of the Jordan web associated to the fundamental fusion 

algebra of WCM(p,p') for p odd and p' even. Since the eigenvalues /%,/3j of W^' £ J are given by the 

location in the table, it suffices to indicate the component by the ranks (£,£'). The two 0's reflect that 
there are no common generalized eigenvectors corresponding to the pairs (3 P ,P' and f3 p ,(3' p/ . 
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Figure 5: The connected components W^.'^/ of the Jordan web associated to the fundamental fusion 

algebra of W£M(p,p') for p even and p' odd. Since the eigenvalues /%,/3j of W^' £ J are given by the 

location in the table, it suffices to indicate the component by the ranks (£,£'). The two 0's reflect that 
there are no common generalized eigenvectors corresponding to the pairs (3o,f3' p , and (3 p ,(3 p/ . 
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